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INPUT 

1. GRAMMARS dTo G„ 

2. ATEXT'S'INLs 





f 


CREATE AUG SPECIFICATION FOR Gi TO G n 



OBTAIN NEXT PRODUCTION 
RULE <P' DEFINED FOR 'E' 

* 



+■ 



SEPARATE 'S* INTO T USING A LEXICAL ANALYSER FOR *Lt' 

i 



SET A NONTERMINAL *E' TO THE START SYMBOL OF THE 'UG' 




OBTAIN THE SENTENCE IN 'LV FROM THE UNIFIED 
GRAMMAR PRODUCTION RULE T* 


1 


+ 
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DEFINE A PRODUCTION RULE «P,» IN THE UG FOR EACH 
PRODUCTION RULE <P' OF GRAMMARS G, TO G N HAVING THE 
TARGET NON-TERMINAL SYMBOL OF 'P' AS ITS OWN TARGET 
NON-TERMINAL 


Al ► 




f 


ADD EACH AND EVERY SYMBOL IN THE LIST OF TERMINAL 
AND/OR NON-TERMINAL SYMBOLS OF <P' OF GRAMMARS G, 
TO G N TO THE UNIFIED PRODUCTION RULE l P,' 


«— 
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Figure III 
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RETURN TO THE STEP FROM WHICH THE 
ABOVE SEQUENCE OF STEPS WERE INVOKED 
TO DETERMINE IF ALL SYMBOLS IN THE UG 
PRODUCTION RULE MATCH WITH SYMBOLS IN 
*T*, INDICATING A SUCCESSFUL MATCH 



RETURN TO THE STEP FROM WHICH THE 
ABOVE SEQUENCE OF STEPS WERE INVOKED 
TO DETERMINE IF ALL SYMBOLS IN THE UG 
PRODUCTION RULE MATCH WITH SYMBOLS IN 
'T\ INDICATING THAT MATCH FAILED 
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RETURN TO THE STEP FROM 
WHICH THE ABOVE SEQUENCE 
OF STEPS WERE INVOKED TO 
DETERMINE IF THE SYMBOL 
FROM'P* MATCHES WITH THE 
SYMBOL FROM 'T\ INDICATING 
THAT THE SYMBOLS DID NOT 
MATCH 



RETURN TO THE STEP FROM WHICH THE ABOVE SEQUENCE OF 
STEPS WERE INVOKED TO DETERMINE IF THE SYMBOL FROM'P' 
MATCHES WITH THE SYMBOL FROM *T\ INDICATING THAT THE 
SYMBOLS MATCH 




FOR EACH PRODUCTION RULE 'PI ' 
IN UG DEFINED FOR THE 
NON-TERMINAL SYMBOL 




RETURN TO THE STEP FROM 
WHICH THE ABOVE SEQUENCE 
OF STEPS WERE INVOKED TO 
DETERMINE IF THE SYMBOL 
FROM'P* MATCHES WITH THE 
SYMBOL FROM *T\ 
INDICATING THAT THE 
SYMBOLS MATCH 



CONSIDER THE NEXT PRODUCTION RULE 'PI* DEFINED FOR THE 
NON-TERMINAL SYMBOL 



I 



RETURN TO THE STEP FROM WHICH THE ABOVE SEQUENCE OF 
STEPS WERE INVOKED TO DETERMINE IF THE SYMBOL FROM'P' 
MATCHES WITH THE SYMBOL FROM 'T\ INDICATING THAT THE 
SYMBOLS DID NOT MATCH 
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INPUT 

1. A UG PRODUCTION RULE 'P' 

2. A GRAMMAR Gt 



OBTAIN THE LIST OF SYMBOLS T CORRESPONDING TO 'Gt' 
FROM 'P' 




OBTAIN THE UG PRODUCTION RULE 'PI » CORRESPONDING TO THE 
NON-TERMINAL SYMBOL 



OBTAIN THE SENTENCE IN 'Lt' FROM THE UNIFIED GRAMMAR 
PRODUCTION RULE <P1' 



5 



OBTAIN THE NEXT SYMBOL IN T 



^ 



RETURN TO THE STEP NEXT TO THE ONE FROM WHICH THE 
ABOVE SEQUENCE OF STEPS WERE INVOKED TO OBTAIN THE 
SENTENCE IN 'Lt' 
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